/**
 * 冒泡排序:相邻两个互相比较,每次把剩下的最大/最小放到右边
 */

function bubble_sort(array) {
    if (!array) {
        return;
    }
    var len = array.length;
    for (var i = 0; i < len; i++) {
        var count = 0; // 用来判断是否是本身有序数组
        for (j = 0; j < len - 1 - i; j++) {
            if (array[j] > array[j + 1]) {
                count++;
                var temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }

        }
        if (count === 0) { // 本身是有序数组
            return;
        }
    }

}


var arr = [32, 42, 1, 89, 23, 154, 79, 81, 66, 7];

bubble_sort(arr);

console.log(arr);